Cayo Costa State Park Vacation Packages 2026 from $535

Cayo Costa State Park flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Fairways Inn of Naples

Palm River Estates

$535

per person

Jan 23 - Jan 30

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, and a lobby fireplace are also on offer.

The Perry Hotel Naples

$1,821

per person

Jan 23 - Jan 30

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

A marina, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 poolside bars and enjoy freebies like WiFi in public areas and a beach shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.

LaPlaya Beach & Golf Resort - A Noble House Resort

Vanderbilt Beach

$3,382

per person

Jan 23 - Jan 30

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

This luxury resort features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the outdoor pool and visit the 2 bars/lounges and beach bar for drinks.

Sunseeker Resort Florida Gulf Coast, Curio Collection Hilton

Save 100% on your flight

$1,009

per person

Jan 28 - Feb 4

found 12 hours ago

Roundtrip flight included

Detroit (DTW) to Fort Myers (RSW)

A full-service spa, 7 restaurants, and 2 outdoor pools are all featured at this resort. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. Relax with a drink at one of the 2 poolside bars and enjoy the 2 hot tubs and 24-hour gym.

Bellasera Resort

Downtown

$1,635

per person

Jan 23 - Jan 30

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free valet parking and a free beach shuttle. You'll appreciate the hot tub, poolside bar, and concierge services.

Top Cayo Costa State Park hotels deals

Marriott Sanibel Harbour Resort & Spa

17260 Harbour Pointe Dr Fort Myers FL

Free Cancellation

Reserve now, pay when you stay

$255 nightly

$284 total

Nov 29 - Nov 30

Total with taxes and fees

A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind with a drink at the bar/lounge.

Pool

Hot Tub

The Westin Cape Coral Resort At Marina Village

5951 Silver King Blvd. Cape Coral FL

$186 nightly

$208 total

Nov 29 - Nov 30

Total with taxes and fees

A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a restaurant and a bar/lounge for dining and drinks, and also an outdoor pool on site.

Pool

Hot Tub

Tween Waters Island Resort & Spa

15951 Captiva Drive Captiva FL

$354 nightly

$395 total

Dec 13 - Dec 14

Total with taxes and fees

This smoke-free resort features a private beach, a full-service spa, and a marina. Family-friendly amenities include a children's pool and kid-friendly dining, along with kayaking. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.

On private beach

Pool

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

1701 Old Pondella Road Cape Coral FL

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$122 total

Nov 22 - Nov 23

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.

Pool

Breakfast included

South Seas

5400 South Seas Plantation Rd Captiva FL

Free Cancellation

Reserve now, pay when you stay

$310 nightly

$346 total

Dec 1 - Dec 2

Total with taxes and fees

This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. You'll find 5 restaurants and 6 outdoor pools on site, along with a bar/lounge to unwind.

On private beach

Pool

Boca Grande Hotel

5800 Gasparilla Road Boca Grande FL

Free Cancellation

Reserve now, pay when you stay

$143 nightly

$160 total

Nov 15 - Nov 16

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out, luggage storage, and laundry facilities are also on offer.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Cayo Costa State Park

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Cayo Costa State Park?

With Travelocity vacation packages, you can experience the sights and sounds of Cayo Costa State Park for as low as $535. Flights, hotels and tours — we've got it covered. You can save some cash just for bundling together your bookings. And with everything taken care of before you leave, you don't have to worry about a thing.

Where can I get the best vacation package deals for Cayo Costa State Park?

Walking away with the best package deal to Cayo Costa State Park is a cinch with Travelocity. With around 400 partner airlines and 1,000,000 worldwide properties, you're flush with choice when it comes to selecting your flights and hotels.

Why should I book my Cayo Costa State Park vacation package with Travelocity?

You'll not only enjoy huge savings, but you'll also have access to our 24/7 support, high-quality service and a Price Match Guarantee. Roam across the world, uncover hidden sights and forge lifelong memories — we'll take care of the little details.

Can I save money on my Cayo Costa State Park car rental if I bundle it with a hotel or flight?

You sure can with our Cayo Costa State Park vacation packages. With one of these, there are tons of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings start to grow. With your own set of wheels, all the attractions around Cayo Costa State Park are within reach.

Which airport is best for Cayo Costa State Park?

Southwest Florida Intl. Airport (RSW), Sarasota-Bradenton Intl. Airport (SRQ) and Naples Municipal Airport (APF) are the most common airports for passengers heading in and out of Cayo Costa State Park.